A p-Adic View of the Algebraic Decoding of Lifted Golay Codes
نویسندگان
چکیده
The perfect Golay codes lifted over the finite rings Z2m and Z3m, or over their infinite counterparts, namely the 2-adic and 3-adic rings, are considered, and their algebraic decoding is obtained as a non-trivial extension of the algebraic decoding of the perfect Golay codes. Mathematics Subject Classification: 94B15, 94B35, 11D88, 14G50
منابع مشابه
Modular and p-adic Cyclic Codes
This paper presents some basic theorems giving the structure of cyclic codes of length n over the ring of integers modulo pa and over the p-adic numbers, where p is a prime not dividing n. An especially interesting example is the 2-adic cyclic code of length 7 with generator polynomial X 3 + ,~X 2 + (L I)X -l, where )~ satisfies ~2 _ k + 2 = 0. This is the 2-adic generalization of both the bina...
متن کاملOn - and -Linear Lifts of the Golay Codes
We analyze 4and 9-linear lifts of the binary [24; 12] and ternary [12; 6]-Golay code under different weight functions on the underlying ring, and present algebraic decoding schemes for these codes.
متن کاملOn the Weight Enumerators of the Projections of the 2-adic Golay Code of Length 24 to Z2e
In [2], Calderbank and Sloane investigated codes over the p-adics and examined lifts of codes over Zp to Zpe and to the p-adics. They described the [8, 4, 5] 2-adic Hamming code, the [24, 12, 13] 2-adic Golay code, and the [12, 6, 7] 3-adic Golay code. These three codes are all self-dual and MDS. In [3], Dougherty, Kim, and Park gave the weight distribution of the projections of these three cod...
متن کاملAlgebraic Decoding of Quadratic Residue Codes Using Berlekamp-Massey Algorithm
In this paper, an algebraic decoding method is proposed for the quadratic residue codes that utilize the Berlekamp-Massey algorithm. By a modification of the technique developed by He et al., one can express the unknown syndromes as functions of the known syndromes. The unknown syndromes are determined by an efficient algorithm also developed in this paper. With the appearance of unknown syndro...
متن کاملOn the decoding of the (24, 12, 8) Golay code
An improved syndrome shift-register decoding algorithm, called the syndrome-weight decoding algorithm, is proposed for decoding three possible errors and detecting four errors in the (24,12,8) Golay code. This method can also be extended to decode two other short codes, such as the (15,5,7) cyclic code and the (31,16,7) quadratic residue (QR) code. The proposed decoding algorithm makes use of t...
متن کامل